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NETWORK LINK ENDPOINT CAPABILITY 
DETECTION 

This is a condouation of application Set No. 07/971.018, 
filed on Nov. 2, 1992 and now abandoned. 5 

The present invention is directed to a method and app3r 
ratus for detecting, in a aetwork, such as a local area 
nctwoik. Che protocol capability of one or more cndpoints of 
a data communication link, and in particular to a meihod and 
apparatus for determining whether a data source/sink at the iq 
end of a datalink has the capability of a fint data commu- 
nication protocol or a second data communication protocoL 

BACKGROUND OF THE INVENTION 

A typical data communication network is configured to 
operate according to a single predetermined protocol, e.g.. 
an ctfacmct protocol, a token ring protocol, other LAN 
protocols, or an isochronous protocol. An example of an 
ethemet system is an implementation known as IQBASE-T 
which is described in the draft Nine supplement to IEEE 20 
standard 802 J, dated Nov. 15. 1989. Other exan^lcs of data 
conmiunication protocols are X.25, and the Token Ring 
System, described for example* by IEEE Standard 80Z5. 
Both ethemet and token ring systenos convey data in packets 
but each uses a different media access method. 

As shown in FIG. lA. in a packet system, data is 
transferred in a plurality of packets 12a, I2b whidi can be 
either constant-sized or vaiiahle-sized. Each packet includes 
a field of data 14a. I4b which may be preceded and/or 
foUowed by non-data information such as preamble infor- ^ 
mation 16a, I6b housek)eq>ing infonnation such as data 
source infoimatioo, data destination information* and the 
like 18a, ISb and a frame end marker 20a. As seen in FIG. 
lA, because the fidds provided for data 14o, 146 arc not 
substantially continuous, the packetized scheme of FIG. lA 
is not isochronous but **bursty" in nature. 

In a token ring system, a node is permitted to transmit data 
only after receipt of an electronic ^tokcn." As depicted in 
FIG. IB. a first station may transmit a token 22a which is 
received 24a by a second station whoeupon the second 
station may begin transmission of data 26a, After a period of ^ 
data transmission; the second station transmits the token 22b 
which is received by a third station 24b that can then begin 
its own transmission of dau 26b, As seen in FIG. IB, 
because data transmission is synchronized with the occur- 
rence of an event (the arrival of a token), the toJoen ring 45 
syst>!::Ti is noi aji isocfaronou.^ data transfer system. 

'i^. IC schematically depicts isochronous data transfer. 
In general terms, isochronous data is data which is non- 
packetized and of indeterminate, potentially continuous 
duration. In isochronous data transfer, the data transfer is so 
initiated, such as by initiating a telephone conversation or 
beginning a video camera transmission 39. After the data 
transfer cr coxmection is initiated, transmission of the data, 
possibly accompanied by transmission of housekeeping 
infonnation (such as destinations, audio or video timing, and ^ ^ 
the like) is provided substantially continuously for an inde- 
terminate period, such as until tenoination of the connecdon 
32. Although it may be that not every bit transferred rqse- 
sents a data fait (since 1iousekeq)ing** bits may be also 
transferred), the transfer of data is substantially continuous 
in the sense that there are no substantial periods during ^ 
which no data bits are transfared. It is possible that the data 
being transferred is '"Null** data such as silence during a 
telephone conversation or transfer of a blank video image. 
One type of isochronous data transfer protocol is the Fiber 
Distributed Data Intcrfacc-II (FDDI-D) as described, for 65 
example, in FDD/-// Hybrid Multiplexer, Revision 2.4, 
dated Mar. 25. 1991. 



2 

Previous systems which were configured to use only a 
single-type protocol bad the disadvantage that it was not 
possible to operate a mixed-protocol or "mixed- 
cnviroament" system. Also, when iq>grading a network 
5 system, it was necessary to upgrade the entire system and il 
was infeasible or wastefiil to upgrade only part the system 
(such as only some of the nodes or such as upgrading nodes 
without upgrading hubs or upgrading hubs without upgrad- 
ing nodes). Additionally, when a system or system compo- 
nents were installed, or repaired it was necessary for the 
installing personnel to be familiar with the particular single 
protocol for which the network was configured and to maire 
such installation, upgrade, or repair in accordance with such 
a single protocol. Furthermore, it was necessary that appa- 
ratus connected to the system be configured for exclusive 
operation in accordance with the predetermined single pro- 
tocol 

' SUMMARY OF THE INVENTION 

The present invention includes a recognition of the prob- 

20 lems found in previous devices. According to an cmlxxli- 
ment of the present invention, jq)paratus connected to one 
cndpoint of a network link is able to detect the protocol 
capability of the qrparams connected to the odicr end of the 
network link lYef erably, the first end of the network link has 

25 a c^bility of providing data communication under at least 
two different protocols and can select the apprc^xiate pro- 
tocol depending on what type of protocol capability is 
detected in the apparatus at the other end oi the li'nic 
Link enc^int capability detection takes advantage of the 

3Q fact that difiaent data communication protocols provide 
signals on the physical medium which have different char- 
acteristics. The various protocols can typically be detected 
by their unique timing and data patterns. According to one 
aspect of the invention, the oetwcsk has a star topology with 
at least one hub and a plurality of nodes each node being 
connected to a hub by physical media constituting the HnV 
The capability detection of the present invention can be 
pexfonned by apparatus at dAer end of a link, and in 
particular, in a star tc^logy network can be conducted by 
the hub or by any node. In one embodiment, capability 

^ detection is initiaTrd by the hub. In a non-star topology at 
least one node can operate under two or more protocols and 
can detect the aqMibility of another node with which it is 
connected. 

The ^paratus" which initiates" capability detection, 

43 according to one embodiment transmits a signal onto the 
physical mrdinm one embodiment^ the apparatus at the 
far end of the link outputs, onto the physical Tn^rii nm a 
second signaL fteferably, a second signal will be output 
from die apparatus at the far end of the link, regardless of 

5Q whether the apparams at the far end operates according to a 
first protocol or a second protocol However, the second 
signal which is placed onto the physical Tn<-HjiiTin at the far 
end of the link has either a first form or a second form, 
depending on whether the apparatus at the far end has a first 
protocol capability or a second protocol capability. This 
difference in signal is detected at the first end of the link and 
this could be used as a basis for detennining the jvotocol 
capability at the far end of the link 

In another embodiment, die first apparatus outputs a first 
signal. The second qyparatus outputs a response only if it has 

^ a first protocol c^>afaility. If no response is output the first 
apparatus outputs a second signal in an attempt to elicit a 
response according to a second protocol. This process can be 
repeated untU the first apparatus outputs a signal to which 
the second apparatus responds, theret^ indicating a protocol 

65 capability of the second ^^laratus. 

According to one embodiment the first signal which is 
output also carries information regarding the protocol capa- 
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bility of the first catmint That is, preferably, the first signal 
has a first fom if the first cndpotnt has a first protocol 
capability and it has a second fonn if the first cnd^int has 
a second protocol capability. Preferably, the ^jparatus at the 
far end of tiie link will respond to ddicr of these forms in the 
manner described above. 

In the preferred cmbodiincnt the apparattis which has 
detected the cq>ahility at the far endpoint adjusts its opera- 
tion to accommodate that capability. For example, when the 
first esc^xnnt detects diat the far endpoint has a first protocol 
c^abiiity, the first endpoint will configure itself to condiwS 
subsequent communication using the* first protocol. 
However, If the first endpoint detects that the far endpoint 
has a second (Hotocoi cq>ability, the first endpoint is able to 
configure itself to accommodate the second protocol capa- 
bility. 

In one embodiment the far endpoint will have only a 
single protocol capability. However, it is possible to con- 
figure a nctwoifc in which both link endpoints have multiple 
protocol capabilities and t>oth can detect one or more 
capabilities at the opposite endpoint The cnc^ints can then 
configure themselves to operate at the best or most desired 
protocol levcL 

BRIEF DESCRIPnON OF THE DRAWINGS 

FIGS. lA, IB and IC of the timing of a packet transmis- 
sion systcnu a token ring transmission system, and an 
isochronous transmission system respective^; 

FIG. 2 is a schematic block diagram showing tiiree nodes 
connecting to a hub card; ^ 

HG. 3 is a schematic block diagram showing a number of 
hubs connected together using a ring structure; 

FIG. 4. Is a schematic block diagram of node circuitry for 
multiplexing and preparing data for transmission over the 

and for receiving infcxxnation from the media and 3 ^ 
demultiplexing the data; 

FIG. 5. is a sdiematic block diagram of hub receiver 
circuitry according to an embodiment of the present inven- 
tion; 

FIG. 6 is a schematic block diagram of a hub transmitter ^ 
circuitry; 

FIG. 7 is a timing diagram shewing the relative timing of 
transmissions and receptions at the hub and nodes; 

"FIGS. 8A-8S? are blodc diagrams depicting link endpoint 
capab'b iy detccdon for five dit' ^ int network configuradons 43 
according to embodiments of the present inveatioa; and 

FIG. 9 is a block diagram of a node receiver, according to 
an embodiment of the present inventiozL 
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DETAILED DESCRIFnON OF THE 
PREFERRED EMBODIMENT 



30 



Before describing link endpoint cq>ability detection, a 
gcn«l descr^jtion of one type of network will be provided 
as one example of a data communication system in which 
the present invention can operate. A data comnmnication 
system can be configured in a star-topdogy with a plurality 
of nodes 42a. 42b, 42c, (FIG. 2) eadi coupled to a hub Ma 
by data links comipising physical data transmission media 
such as one-way twisted pair wires 46th~46f, The number of 
nodes can be adjusted dq>cnding on the data transmission 
needs and objectives of the system. In one embodiment 
each hub is configured to accommodate connection with up 
to 16 nodes. Each node 42a, 47b, 42c includes circuitry Sto. 
50b, 59c for receiving. data, converting it to a foxm suitable 
for transmission onto the physical media 46a, 46c, 46e and 
reccq)t of signals firom the physical media 46b, 46d, 4<i/and « 
conversion to a form suitable for use by the data sinks. Each 
of the nodes 42a. 42b, 42c includes data sources and sinks 
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4&i-48g. The data sources arid sinks can be isocfaroaous 
sources and sinks such as' video cameras 48a, 4&/ and 
monitors 4Sb, 48tf, non-isocfaronous sources and sinks such 
as an ethemet media access controller 48c, 4Sg, and signai- 
3 ing or D channel sources and sinks such as an cmniatrd or 
virtual key pad 48/ provided, for example, on a personal 
computer (PC) taniinaL 

Each of the nodes 42a, 42b, 42c can include various types 
of sources and sinks such as strictly isocfaroaous sources and 
sinks, such as depicted for node one 42a, strictly non- 
isocfaronous sources/sinks as depicted f<^ node three 42c or 
both isochronous and non-isochronous sources and sinks as 
depicted for node two 42b. The physical layer 52 of the 
networic system depicted in FIG. 2 includes the node data 
receivers and converters 50o, SOb, 50c. the physical media 
46a-46/and die hub con^ncnts 54a, 54by 54c and 56. 

The hub 44a includes circuitry 54a, 542^. 54c for receiving 
data from flie physical media 46a, 46c, 46c separating tiie 
isochronous-sourced data from the non-isochronous- 
souroed data and the D channel and M channel data and 
20 converting separated data into a fonn suitable for handling 
by downstream hub circuitry 56. In the depicted embodi- 
ment the sq>arated isochronous-sourced data is provided to 
a rime slot interchange controller 58 for placing the data on 
a high-bandwidth bus (e.g. the TSI bus) so that it can be 
25 transported to destination nodes on other TSI coatrollcrs in 
the hab or other hubs (as dqrictcd, e.g. in FIG. 3) and/or 
retrieved by hub circuitry 54a, 546, 54c for transmission to 
various destination nodes 42a, 42fr, 42c, e.g. by a local 
loopback capability. The separated non-isochronous data is 
30 provided to circuitry 60 configured to convey the non- 
isochronous data to one or more of the hub dicuitry 54a, 
546, 54c for transmission to destination nodes 42a, 426. 42c. 
In an embodiment in which non-isochronous-sourced data 
includes ethemet data, the hub drcuitry 60 can be a standard 
ethemet repeater processor. In this way, the present inven- 
tioa can be at least partially backwards-compatible with 
previous ethemet hub systons. The D channel and M 
channel infcxmation is provided to a signaling processor 62 
which perf(Kms various maintenance and control functions 
such as identifying and alerting users of error conditions, 
^ and setting up requested calls or connections. Le. source/ 
destination paths e,g. by communicating with the isochro- 
nous and non-isochronous controllers 58, 60, e.g. over data 
path 64. As ducted in FIG. 3, a number of star-C(^logy 
systems can be interconnected by connecting hubs 44a, 446, 
43 44c to one another, e.g. by a time slot interchange (VSt) ring. 
According to the present invendon, data oommunicaiioti 
can be provided according to one or mere of a number of 
protocolis. Those skilled in the art are familiar with 
protocols, but in generaL a '"protoccd** includes a standard set 
50 of rules that spediy the fozmat, timing, sequencing and/or 
error checking for data transmissioa. Several network pro- 
tocols ate referenced above, indoding an ethemet protocol 
such as IQBASE-T. an isochronous protocol such as FDDI- 
n. and a tcdcen ring protocol. Another possible protocol is 
one in which both isochronous and non-isochronous data are 
combined into a frame structure for transmission across 
physical "^^i** A frame-structure protocol of this type is 
described in greater detail in ccanmonly-assigned plica- 
tion Sen No. 07/969,916, titled *^etwQrkfor Data Commu- 
nication with Isochronous Capability", now abandoned, 
^ filed on even date herewith and incorporated herein by 
refezence. According to one such protc>CQl. the incoming 
f^tj^ from the various sources is provided to a multipicxcr 70 
(FIG. 4) which perfcams time^4ivision nmltiplexing on a 
four-bit basis. The pattern for the time division multQ>lexing 
65 is a repeating series of frames or templates. In this 
embodiment, the frames are repeated every 125 miaosec- 
onds. The time division multiplexing is a mult^lexing of 
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isochronous-sourced data and Qon-isochronous-sourccd 
data. The non-isocbronous-souiccd data can be data pro- 
vided in accordance with a number of j^cviousiy-availablc 
LAN systems and this protocol will be referred to, in 
general, as "isocfaronous-LAJT protocoL Several particular 3 
types of isochronous-LAN protocols are possible. When the 
isochronous data is multiplexed with LAN data which is 
provided decoding to an ethemet protocol, such as a 
lOBASE-T ethemet protocol, the resulting time-division 
multiplexed protocol will be refctrcd to as an ^Isochronous- 
ethemet" protocoL When the isochrooous data is multi- 
plexed with LAN data which is provided according to a 
token ring protocol, the resultant thnc multiplexed protocol 
will be rcfcircd to as an "isochronous-token ring" protocoL 
The present invention will be described below by way of 
a particular example in which one available protocol is an 
isochrooous-ethemet protocol and another potentially avail- 
able protocol is a IQBASE-T protocoL However, as will be 
clear to those skilled in the ait, the present invention can also 
be used in connection with other combinations d protocols ^ 
such as isocfaronous-token ring or other isochronous-LAN 
protocols, pure isochronous protocols such as FDDI-E, and 
can include three or more protocols. 
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Table I dqncts the maimer in wiucfa the various data 
streams, and additiooal data and control bytes are time- 
division multiplexed in an isocfaronous-ethcmet protocol 
Each symbol in Table I represents four bits of data so that 

3 every group of two symbols represents one 8-bit byte of 
data. In Table L E represents four bits of data from the 
ethcmet stream 66b (FIG. 4), B designates four bits of data 
from the isochronous stream 66a, D represents four bits of 
data from the signaling or D channel stream 66c. and M 
represents four bits of M channel data stream 66J. In 
addition, certain byte-length patterns are jnovided. JK rep- 
resents a frame synchronization pattern and EM (the first 
two bytes ai blodc three in Table I) represents an ediemet 
**pad" followed by a maintenance byte. As seen in Table L 
each frame contains 256 bytes whidi can be considered in 
thirty-two groups of eight bytes each, or four hlodcs of 
sixty-four bytes each. The frame structure is described more 
thoroughly in commonly-assigned application Ser. No. 
07/969,911, Pat No. 5,544^24, titled **Network for Trans- 

^ mitting Isodironous-Source Data with a Frame Structure**, 
filed on even date herewith and incorporated herein by 
reference. 
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The timc-nuiltiplcxcd data is then encoded by an encoder 
72. In the depicted embodiment, the encoder performs 
four/five encoding. One particular fonn off o ur/five encod- 
ing confccming partially to the ANSn X3T9.5 standard, is 
depicted in Table IL The encoding scheme depicted in Table 5 
n is described in greater detail in commonly-assigned appli- 
cation Scr. No. 970329, titled *Tramc-Ba$ed Transmission 
of Data", filed on even date herewith and incorporated 
herein by reference. 



TABLE n 


Symbol 


Encoded (3 hit) 


Decoded (4 bit) 


Descziptloa 


0 


niio 


0000 


DalaO 


1 


01001 


0001 


Liui 1 


2 


10100 


0010 


Dati 2 


3 


10101 


0011 


Data 3 


4 


01010 


0100 


Dtla 4 


5 


01011 


0101 


Dita 5 


6 


OHIO 


0110 


Data 6 


7 


01111 


0111 


Data? 


8 


10010 


1000 


Data 8 


9 


10011 


1001 


Dita9 


A 


10110 


1010 


DaiaA 


B 


lOtll 


lOU 


Data B 


C 


11010 


1100 


DataC 


D 


11011 


1101 


OataD 


E 


11100 


1110 


DataE 


F 


11101 


nil 


DalaP 


I 


mil 


1010 


No Ethemct Carrier 


S 


11001 


0111 


No ElfaBraet Data 


V 


01100 


0010 


Umligged Data 


T 


01101 


0101 


UoaaiigDed 


J 


uoco 


1101 


FraoD Sync Pait 1 


K 


10001 


1101 


Prune Sync Part 2 


Q 


00000 


0010 


Invatid 


H 


00100 


0001 


biTalkl 


R 


00111 


0110 


laYalid 


V 


00001 


ouo 


hvalid 


V 


00010 


0010 


byalid 


V 


00011 


0010 


Aivalxl 


V 


00101 


0010 


Invalid 


V 


00110 


0010 


btvalid 


V 


01000 


0010 


Invalid 


V 


10000 


0010 


bvalid 



13 



20 



35 



The output &om the encoding devices is sent to pre- 
itn phftftK circuitry 76. The pre-cmphasis circuitry compen- 
sates the signal transmitter onto the physical mndiiiTn to 
ic inct the jitter. Hie data output by the |H©-cmphasis 
di-cidtry 76 is sent to a transmitter or driver 7S6 and the 45 
signal is transmitted ovei* the physical m^dinm 46ic. The 
physical medium 46c can be any of a number of media types 
induding twisted pair; coaxial or fiber optic cable. 

The data sent over the physical media 46a is received in 
the hub 44a. The hub contains a plurality of dicuit devices 30 
54a, 546, 54c. each one coupled to one of the nodes 42a, 
426. 42c by the physical media 46. As dqpicted in FIG. 5, the 
data transmitted over the physical media 46 arrives serially 
at a de-secializer/decoder M. Link detect dicuitiy 82 also 
receives the data from the physical mectia 46 for detection of 33 
the mode or protocol in ^t^iich the node is operating as 
described nxxe fully below. The de-senalizer/decoder M 
receives a reference clo(± signal 84. The de-seriaHzet/ 
decoder indudes circuitry whidi is functionally an inverse 
Of the multiplexing/encoding circuitry described above, tio 
Refcning to FIG. 4, the de-serializexydecodcr 8i indudes 
phase lock decode circuitry 86, the results of which are 
provided to NRZI decode circuitry 88 whidi, in turn, 
provides the decode results to four/five decode drcuitiy 90, 
m turn providing results to a de-muitiplcxer 92 which 63 
separates the recdved data into the isochronous-sourccd 
data 94a the non-isochronous-sourced data 94b and signal- 
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ing data, sacb as D channel and M channel data 94c. The 
de-scrializa/decoder M also outputs a syndxronization 
signal, derived from the JK frame synchronization symbols 
96 for use by a framing dming genaator 98. 

5 Both the non-lsochronous-souiced data 94b and the 
isocfaronous-souiced data 94a are made available to the 
various hub drcuitxy conqx>ncnts 54a. 546. 54c, as needed 
for transmission back to destination nodes. In one 
embodiment the sq>aiated isochronous data 94a and non- 

IQ isochronous data 94b arc reconfigured by the respective 
interfaces 58, 59 to provide isochronous output 102 and 
non-isochronous output 104 in a form suitable for process- 
ing so as to provide the data as needed for transmission to 
the destination nodes. In one embodiment the Don- 

15 isochronous data 94b can be configured by the £ interface 59 
so that the ou^ut data IM can be processed by a rq)catcr 
device 60 fcx provision to bub circuitry 54 and eventual 
transmission to destination nodes. As an alternative to using 
a repeater for the non-isochronous data, packet connections 

20 may be linked through media access control layer bridges. 
Preferably, the output data 104 is in a foan such that it can 
be handled by repeater circuitry of types previously avail- 
able. For example, wtien the non-isochronous data 94b is 
data which originated at the node 42b from an ethemet 

25 MAC, the output data 104 is in a form such that it can be 
handled by a standard ethemet hub repeater 60 such as 
DP83950 **Rcpcatcr Interface Controller" (RIQ available 
from National Semiconductor Coiparation, Santa Qara, 
Calif. 

30 As shown in FKj. 5, the data received over the physical 
link 46 is also provided to an additional interface for 
handling data acceding to a second protocol, as described 
more thoroughly below. For example, when the second 
protocol is an ethemet lOBASE-T protocol, a IQBASE-T 

35 interface 512 can be provided. The lOBASE-T receive 
intcrfux 512 can be a standard lOBASE-T interface, such as 
model DP83922 TVisted Pair Transceiver Interface (TPI) 
available frcun National Semiconductcv Coqxiration, Santa 
Clara, Calif. A multiplexer 514 determines whether the 

40 repeater 60 receives a data ^ream from the E interface 59 or 
the lOBASE-T interface 512. This selection by the multi- 
plexer 514 is controlled by a mode select signal output over 
control line 516 from the link beat detect circuit 82 as 
^ described uKve fully below. ^ ■ - : * — - - 

45 The data 198 output from the E transmit isuTface If A is 
proiSwi^d along with isochronous data output 164 and K^. 
channel and D channd data 170 to encoder scnalizer cir- 
cuitry 202, as depicted in FIG. 6. The encoder/soialiyrr 202 
is configured substantially like the encoding cxrcnitry found 

so in the node and depicted in FIG. 4. Specifically^ the encoder/ 
serializer 202 provides a multiplexer for combining the three 
streams of data 198, 170. 164. a four/five encoder, an KRZI 
encoder, and pre-cmphasis circuitry. The Hming of trans- 
mission is controlled by transmit timing drcoitry 204. 

5S Output 206 from the encoder/serializcr is selectively com- 
bined with link beats from a link beat generator 208 by 
nuilt^lexer 210 for purposes of link end point detection, as 
described bdow. The clock signal and the data 166 from the 
repeater 60, in addition to being provided to the E interface 

60 168 is also provided to a second interface which operates 
according to a second protocol When a second protocol is 
an ethemet lOBASE-T protocol, the interface is an ethemet 
lOBASE-T interface 520. Tlic ethemet lOBASE-T interface 
transmit 520 can be of a type substantially identical to 

63 lOBASE-T interfaces {rovidcd previously in apparam s sud i 
as model DP83922 Twisted Pair Transceiver Interface (TPI), 
available from National Semiconductor Corporation. Santa 
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Oanu Calif. The output from the cthcmct lOBASE-T inter- 
face 520 is jffovided to the multiplexer 21%. Multiplexer 210 
is able to select in response to a control signal 5^. whether 
to output data rtn' gjnjiring from the repeater 60 according to 
a first protocol determined by the E interface .168, or 5 
acconling to a second protocol determined by the cdiemet 
lOBASB-T interface 520, as described more fully below. 
The data sent from the hub 44a to the nodes 42 is sent in a 
frame format which is {nefcrably substantially the same as 
the frame format used for the data sent from the nodes 48 to 
the hub 44a as described above. At the nodes 42, the 
circuitry 50 includes devices (FIG. 4) for decoding and 
de-imilt^)lexing data, similar to that described for perform- 
ing these functions in the bub, mainly a phase lode decode 
86, and NRZI decode 88, a foux/five decode 90, and a ,5 
de-multiplcxcr 92. Decoded and de-multiplexed data is then 
delivered to the various data sinks in the nodes 42. 

As shown in FIG. 7, the timing of the system can be 
synchronized with a 125 microsecond reference clock signal 
214. In this example, the reference signal 214 provides an 20 
ascending clock edge every 125 microseconds. The refer- 
ence signal can be provided by any of a number of sources. 
Preferably, an embodiment of the present invention is con- 
figured to permit a reference signal 214 to be synchronized 
to an external dock reference, such as a reference signal 25 
from a wide area aetw<xk or firom a FDDI-II ting. The 
reference signal can be supplied through one of the nodes 
and transmitted to the hub for distribution to the other nodes, 
or can be supplied directly to die hub for distribution. 

FIG. 8A d^cts a network configuration in which the bub 30 
530a is a lOBASE-T hub and the node 532a is a IQBASE-T 
node, bodi of which are found in previously-available 
devices. In this system, the lOBASE-T hub sends a hub 
protocal signaL specifically a link test pulse, in accordance 
with iKF'>'. Standard 8023, over the physical medium to a 3s 
lOBASE-T node 532a. In a typical system, the lOBASE-T 
hub ou^ts a hub protocal signal upon being powered-up. 
Hie link test pulse used in previous devices is described in 
TRKK Standard 8023. Briefly, a link test pulse can be 
described as a series of single 100 nonosecond pulses 40 
occurring at a nominal 16 millisecond intervaL The 
lOBASE-T r->ic 532a, ty|xcally in response to being 
powered-up, ou^uts onto die physical medinm a node 
protocal signal, which, ic accordance with lEEB 8023, is 
substantially ide? vcal to flc above-descri<;^ link test pulse. 45 
This link test pulse is rectivi^*! by the lOBASE-T hnb 53ia. 
At this point, a lOBASE-T hub proceeds to operai*^ on the 
basis that it is connected to a lOBASE-T node (532a) and the 
aode 532a begins to operate on the basis that it is connected 
to a lOBASE-T hub (530a) and normal lOBASE-T commu- 50 
oication proceeds. 

FIG. SB depicts a configuration according to one embodi- 
ment of the present invention in which an isochronous- 
ethemet hub 530& is connected to a IQBASE-T node 532a. 
The isochronous-ethemet hub ou^ts a hub protocal signal, 55 
specifically a laobe signal 534. A probe signal differs from 
the link test pulse in that it has a faster Unk beat for exaiiq>le 
having a beat period of less than about 2 milliseconds. The 
lOBASE-T node 532a is configured substantially identically 
to previously available IOBAS&-T nodes. Upon recdpt of 60 
the probe pulse 534, it continues to output a link test pulse 
onto the physical medium as its node protocal signaL The 
isochronous-ethemet hub 5306* upon receiving a link test 
pulse (rather than a probe pulse) can determine, on that 
basis, that the ^aratus connected to the far end of the 65 
physical medium is a lOBASE-T node 532a (rather than, for 
example, an isochronous-ethemet node). Preferably, the 
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isocfarooous-ctfaernet hub 530^ is ca^>able of handling data 
either aocofding to an isochroaous-ethemet protocol or a 
lOBASB-T proCocoL Upon receiving a link test pulse and 
detomimng that the node 532a is a IQBASE-T node, the 

5 isochronous- ethemet hub 5366 will configure Itself to 
conduct ail future communications with node 532a using a 
lOBASE-T protocol 

Altbou^ FIG. 8B shows only a single node 532a con- 
nected to the hub 530i&, in a typical configuration, a plurality 

10 of nodes will be connected to each hub. lYefcrably, the hub 
5306 is capable of using different protocols with different 
nodes. Accordingly, an isochronous-cthcxnct hub which is 
connected to both a I0BA5B-T node and an isochronous- 
ethemet node can dctennine the capability of each node 

12 which it is connected by observing the node protocal signal 
and can use the appiopdatc protocol for eadi node. 

FIG. 8C dq>icts a network configuration in which a 
lOBASE-T hub 530a Is connected to an isochronous- 
ethemet node 5326. Upon initialization of the system the 

^ lOBasc-T hub outputs a link test pulse 533 as its hub 
protocal signal. In the depicted embodiment the 
isochronous^ethemet node 5326 can operate according to an 
isochronous-etfaemet protocol Therefore, upon receiving 
the link test pulse 533. it outputs a link test pulse 533. 

^ Accordingly, the lOBASE-T hub 530ia can only send ether- 
net data and no isochronous data. 

FIG. SD depicts a nctwoik configuration in which an 
isochronous-ethemet hub 530c is connected to an isochro- 

^ nousnode532c.IntheembodimentdepictedinFIG. 8D. the 
node 532c only has isochronous protocol capability, but the 
hub 530c has both an isodxronous-etfaemct protocol capa- 
bility and an isochronous protocol capability. In this . 
embodiment, upon initialization of the system, the hub 530c 
outputs an isochronous probe pulse 535 as its hub protocal 
signal. The isochronous node 532c. upon receiving the 
isochronous probe pulse 535. can determine that the hub to 
which it is attached is an isochronous-capability hub and 
will configure itself to conduct all future communications 

^ with the hub 530c according to an isochronous protocol 
Thus, the isochronous node 532c preferably contains isoch- 
ronous j^paratus similar to qjparatus found in the hub 530c 
fot dctrrting cticuitry at the other end of the Hnk or physical 

medium and, thereafter, using the appropriate protoootThe-- - 

isoch*; ?%.ous Jiode 532c, in response to receipt of the iso 
probe pulse 535, outputs an iso probe pul^r. 535 as its node 
protocal signal The hub 530c. upon receipt of the iso ptobc 
pulse will ccsnnaence noonal isochronous hub operations. 
FIG. 8E depicts a configuration in wbich an isochronous- 

50 ethemet hub 5306 is connected to an isochronous-ethemet 
node 5326. When the system is initialized the isochronous- 
ethemet hub 5306 outputs a probe signal such as an isoEnet 
probe, on the physical medium as its hub protocal signal 
When the isochronous-ethemet node 5326 receives the 

5S isoEnet probe signal it is able to determine that the hub to 
which it is connected is an isochronous-ethemet hub. The 
isochronous-ethemet node 5326 then outputs an isoEnet 
ptdbc signal 534 onto the physical medium as its node 
protocal signal which is received by the isochronous ether- 

^ net hub 5306. When the isochronous-ethemet hub 5306 
receives an isoEnet probe signal it can determine that die 
node 5326 to which it is connected is an isochronous- 
ethemet node and will conduct all future communications 
with this particular node acocvxUng to the isochronous- 

55 ethemet protocol 

FIGS. 5 and 6 depict components in the hub which are 
used in connection with link cndpoint capability detecticMi. 
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As depicted in FIG. 6, a link beat generator 208 is provided 
for outputting die appropriate hub probe signal- A control 
signal 522 controls the inultq)lcxcr 210 so that the probe 
signal 208 is ou^t onto the physical medium 46 at the 
appropriate time, e.g., upon initialization of the netwcdc 3 
system.. 

FIG. 9 depicts circuitry 50 in an isochroncus-cthcmct 
node. Circuitry 542 would be jHOvided in a node which can 
operate in accwdance with two protocols. Nodes which 
provide only a single protocol would not indude circuitry 10 
542 and the E interface 59 would be connected directly to 
the cthcmct MAC 48c. The node protocal signal received 
over the physical medium 46 is detected by die link beat 
detector circuitry 82. Circuitry S2 can indude, for example 
a state machine, for detecting the sequence and interval of 13 
the pulse or link test pulse. The link beat detected circuitry 
82 outputs a mode sdcct signal 516 for controlling the 
multiplexer 514. The control signal 516 is configured to set 
the multiplexer 514 sudi that the ethemet MAC 4SC is 
connected to the ou^t of the isocfaronous-ettiemet interface 20 
59 so that future data recdved over the physical medium 46 
is treated in accordance with the isochronous-cthcxnct {ffo- 
tocoL If the link beat detector 82 detects the link test |xilse 
rather than an iso pulse signal, it outputs a mode select signal 
516 which configures the multq)lexcr 514 to connect the 25 
ethemet MAC 48C with the c&cmet IQBASE-T interface 
512 so that fiiture data received over the physical medium is 
treated in accordance with ethemet lOBASE-T protocol. Tht 
mode select signal 516 also provides a signal to a control 
drcuit in a node transmitter: The node transmitter Is net 30 
separately depicted in detail since it is substantially i dentical 
to the hub transmitter depicted in FIG. 6. 

The node transmitter control 522 in response to the mode 
select signal 516 (indicating receipt of a link test pulse or 
other probe pulse) configures the multiplexer to output an 35 
appropriate node protocal signal from die linkbeat generator 
208 onto the oxdium 46. In some embodiments, nodes 
and/or hubs are configured to output a link test pulse ot a 
probe pulse (depending on the capability of the hub or node), 
whenever the hub <x node is poweted-up. For embodiments 40 
in whidi de link beat detect 82 is able to disoiminate 
between a link test pulse and a probe signal sudi as an iso 
probe pulse, die mode select 516 can configure the link beat 
generator 208 to ou^ut a link test pulse in responseto a link- , 
test piilsc and an iso probe pulse in response to a prc?3C,43 . 
signal The signal output by the node transmitter is recdved 
in the hub receiver 54 (FIG. 5). The hub rccdver link beat 
detect circuitry 82 detects the output of the node protocal 
signal from the node transmittex: When the signal is a probe 
signaL circuitry 82 outputs a mode sdcct signal 516 which 50 
is effective to control the multiplexer 514 to connect the 
ou^utfirom the Einterface 59 to the repeater 60. lathis way, 
the hub rccdver is now configured to process future signals 
received from the node over mrdiimi 46 according to an 
isochroQOus-cthemct protocol The node sdect signal 516 53 
also provides an input to control signal 522 which« in 
response, configures the multiplexer to place the output 206 
from the encodei/serializer 202 onto die physical medium 
46, radier than using the output from the lOBASE-T inta- 
face 536. In this way, the transmitter is now configured to 60 
output dau accGrding to the isochroaous-cthemet protocol 
^thc signal output £rom the node is a link test pulse rather 
than probe pulse, the link beat detector 82 outputs a mode 
select signal 516 which configures nuiltiplcxer 514 to con- 
nect the ethernct lOBASErT interface 512 with repeater 60 65 
and configures the multiplexer to send ouqxit 536 onto the 
physical medium 46, rather than output 206. 
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In view of the above desoiption, a number of advantages 
of the present invention can be seen. The present invention 
allows a network to be configured in a mixed protocol or 
mixed envxronmoit, with, for example, a single hub con- 

S nected to a plurality of nodes which operate aco^ding to 
different protocols, with the configuration being achieved 
automatically, wiftout the need for manually establishing a 
predetennined protocol beforehand for each node. The 
present invention pennits netwodcs to be i^graded incre- 

10 mentally so that it is not necessary to upgrade all nodes at the 
same time. Furthermore, it is not, in general, necessary for 
service penonnd to specifically configure nodes or hubs to 
accomooodate particular protocols since the protocols arc 
determined automatically and the nodes and hub configure 

12 themselves in accordance with the determined protocols. 
A number of variations and modifications of the present 
invention can be used. Although an embodiment involving 
a lOBASE-T pcotocol and an isochronous-ethcmct protocol 
was described, the present invention is equally applicable to 

20 other protocols including odier LAN prococols such as a 
token ring protocol, an isochronous protocol and the like. 
Although the present invention described one particular 
signal characteristic used for determining the protocoi other 
characteristics could also be used. For exan^lc, a token ring 

25 connection could be detected by the presence of four or 16 
Mbit/sec Manchester-encoded data. Other LANs can be 
detected by their unique timing and data patterns. Protocols 
could also be detected using such characteristics as the 
pattern of the jvesence or absence of a carrier, and the 

30 frequency spectrum of signals placed onto the physical 
medium. When a node has a capability of communicating 
under two or more protocols, e.g. either an isochronous- 
ethemet protocol or a pure ^hcmet protocol, it would be 
possible for a hub to use both equabilities of a node, ie., to 

33 communicate according to a first protocol during a first time 
period and a second protocol during a seccMid time period. 
Although the present invention has been described in the 
context of a star topology, the invention could also be used 
in a non-star tc^ogy, such as a ring topology or a tree 

40 topology. The present invention can be used in networks 
which do not have a hub, such as direct connections between 
two nodes with each node detcnnimng the prccocol capar- 
bilities of the other node. As described above, the link test 
pulse and iso probe signalc are related in rhat, for example, 

45 a lOBASE-T nort*. will rc:pond in the .^e fashion to 
leoe^Tt of either type of pulse, Howev^, the test signage 
could be provided in forms which are unique to each type or 
protocol Id such a syston. a data source/sink would output 
a first type of test pulse or other signal and, if no response 

50 was received, would output a second type of test pulse or 
signal, and so forth until a refuse was received indicating 
the protocol capability at the other end of die link. A data 
source/sink could be configured to determine ail possible 
protocol cq>abiUtie$ of the apparams at the other end of the 

55 link, rather than determining the ^^ghest** or ^'best** capar 
bility available or using the first capability detected. The 
devices at each end could select a protocol capability other 
than the ^liighesr or ^^beslT c^nbility. It would be possible 
for a node to store an indication of its capabilities, such as 

60 in a table or other memory device, and to output the 
infcHmation upon receiving an inquiry. It would also be 
possible f<x a network to initialize in a common protocol 
e.g., a lOBASE-T protocol and, thereafter, exchange 
information, using that protocol indicating additional pro- 

65 tocol capabilities of the components of the system. 
Thereafter, the systems could reconfigure themselves to use 
desired ones of the available iHX>tocols. 



